Control/target Inversion Property on Abelian Groups
نویسندگان
چکیده
We show that the quantum Fourier transform on finite fields used to solve query problems is a special case of the usual quantum Fourier transform on finite abelian groups. We show that the control/target inversion property holds in general. We apply this to get a sharp query complexity separation between classical and quantum algorithms for a hidden homomorphism problem on finite abelian groups.
منابع مشابه
Finiteness conditions on characteristic closures and cores of subgroups
We characterise groups in which every abelian subgroup has finite index in its characteristic closure. In a group with this property every subgroup H has finite index in its characteristic closure and there is an upper bound for this index over all subgroups H of G. For every prime p we construct groups G with this property that are infinite nilpotent p-groups of class 2 and exponent p in which...
متن کامل$PI$-extending modules via nontrivial complex bundles and Abelian endomorphism rings
A module is said to be $PI$-extending provided that every projection invariant submodule is essential in a direct summand of the module. In this paper, we focus on direct summands and indecomposable decompositions of $PI$-extending modules. To this end, we provide several counter examples including the tangent bundles of complex spheres of dimensions bigger than or equal to 5 and certain hyper ...
متن کاملOn the Inversion Invariance of Invariant Means
An invariant mean on a group G is a normalized, positive, translation invariant linear functional defined on the space of all bounded complex valued functions on G. Some groups possess an invariant mean (or are said to be amenable), while others do not. In particular, all abelian groups are amenable [2, §17.5]. An invariant mean on a group need not be inversion invariant. It is quite easy to sh...
متن کاملOn continuous cohomology of locally compact Abelian groups and bilinear maps
Let $A$ be an abelian topological group and $B$ a trivial topological $A$-module. In this paper we define the second bilinear cohomology with a trivial coefficient. We show that every abelian group can be embedded in a central extension of abelian groups with bilinear cocycle. Also we show that in the category of locally compact abelian groups a central extension with a continuous section can b...
متن کاملThe R ∞ Property for Abelian Groups
It is well known there is no finitely generated abelian group which has the R∞ property. We will show that also many non-finitely generated abelian groups do not have the R∞ property, but this does not hold for all of them! In fact we construct an uncountable number of infinite countable abelian groups which do have the R∞ property. We also construct an abelian group such that the cardinality o...
متن کامل